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T he 1988 Extension 1 (3 unit) Mathematics New South Wales Higher 
School Certificate examination contained the following innovative ques- 
tion: 


Question 6 b) 

Suppose (3x + ly ' = ^ 


25 


, k 
tyX . 


k=0 


i) Use the binomial theorem to write an expression for t k , 0 < k < 25. 


Show that 


k+\ 


3(25- fc) 
7(k + l) ' 


iii) Hence or otherwise find the largest coefficient t k . 


You may leave your answer in the form 


K k J 


7 c 3 d . 


Similar questions have made regular subsequent appearances in trial 
examinations around NSW and many texts now devote whole chapters to the 
subde and somewhat laborious process of establishing the largest coefficient 
in a binomial expansion. This article will produce a closed form solution to 
all questions of this type. Along the way, we will point out the limitations of 
the above approach and investigate the intriguing manner in which the great- 
est coefficient moves about. 

The content of the article is accessible to advanced mathematics students 
in the final year of high school and is of particular value to Extension 1 and 
2 students in the NSW Higher School Certificate. I have included a number 
of discussion points and extension problems to facilitate possible classroom 
discussions. 

We begin our investigation by considering the simpler expansion 


(2x + 1) 6 = 1 + 12x+ 60x^ + 160x 3 + 240x 4 +192x 5 +64x 6 


with 


to = 1 , ti = 12, 6 = 60, t 3 = 160, f 4 = 240, t 5 = 192 and f 6 = 64. 
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The critical feature to note is that the coefficients rise and then fall in a 
controlled manner. That is 

1 < 12 < 60 < 160 < 240 > 192 > 64. 

The largest coefficient is clear with the coefficients first rising to and then 
falling from 240. This behaviour is in fact typical of certain binomial expan- 
sions and it is a property we exploit to attack larger questions where a direct 
expansion is impractical. 

Comparing the ratio of each coefficient to its predecessor we have 

i L = 12> 1 ^ = 60> 1 % = 160>i k = 240 >! ^ = l^<i k = 

t 0 1 ’ q 12 ’ t 2 60 ’ t 3 160 ’ t 4 240 ’ t 5 192 

If the largest k for which > 1 is k = m then the largest coefficient is i m+1 . 

h 

In the above expansion, the largest k for which > ] is k = 3 and thus the 
largest coefficient is t 4 = 240. k 

The general technique for establishing the maximal coefficient is built on 
this simple analysis of the ratio of successive binomial coefficients -Wf . 

h 

[Discussion question: When attempting to maximise quantities we usually appeal to the 
calculus: why is it inappropriate to do so here?] 

We will need a curious but very handy little function over the real line 
called the floor function. 

Definition: floor (x) is the greatest integer less than or equal to x. 

Thus: floor(3.2) = 3, floor(-5.2) = -6, floor(7t) = 3 and floor(2) = 2. 

The graph of the floor function is: 
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Figure 1 

[Discussion Question: What is the domain and range of the floor function? Describe the 
domain, range and graph of the derivative of floor(x).] 

We are now in a position to prove our first formula as a lemma. 
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Lemma 


Suppose that d is a positive real number and that n is a positive integer. Then 
the largest coefficient in the binomial expansion of ( dx+ 1 ) n is 


( \ 
n 


\ a J 


d a 


where 


a = floor 


^ nd - 1 ' 

y d + 1 j 


+ 1 


Proof 

n 

Using the Binomial theorem + = Y, 


k=0 


( \ 
n 

\ k J 


x k y" k we have 


( \ 
n 


h 

a=oVV 


( \ 
n 


{dx + 1)" =X ( dx ) k = X , = X 

k=0 V / &=0 


■\_ .k k 
= / .t X 


where 


Now 


t k = 


( \ 
n 

\ k j 


d k , k = 0, 1... n 


l k± i _ 


( ^ 
n 

\ k+ b 


]k + l 


( \ 
n 


\ k j 

( \ 
n 

& + 1 


( \ 
n 

\ k J 


d h 


n\ 


(*+!)! 

n- 

! s+l ) 

) ! J 


( 

n\ 

\ 

kl(n — k 

)! 

V v 

> y 

n\ 



(& + l)!(n — & — l) 
d 


\ 

n — k 


kl ( n — k)j\ 


n\ 

\ 


k + l 


t 77 — « 

So > 1 <-> d>l++nd — kd>k + l++nd — l>kd+k++ k(d + 1) < nd — 1 

t,, k + l 
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Tld — 1 

which is true i f k < — — - (noting that both k + 1 and d + 1 are positive). 


d + 1 

Thus > \ on ly for k = 0, 1 . . . floor 

h 

Therefore the maximal coefficient is 


^ nd — 1 ^ 


^ d + 1 j 


** = 


f \ 
n 




d a where a = floor 


^ nd — 1^ 


Y d + \ j 


+ 1 


To complete the proof, note that 

nd — 1 nd + n n(d + 1) 


and 


< 

d + 1 d + 1 d + 1 


nd — 1 — d — 1 

> >-l 


< n 


d + 1 d + 1 
implying a is one of the integers 0, 1, 2... n. 


Thus t„ = 


( \ 
n 




d a is well defined. QED. 


Applying the above result to the expansion 


(2x+ l) 6 = 1 + 12x+ 60x 2 + 160x 3 + 240x 4 + 192x 5 + 64x 6 


we have d = 2 and n = 6. Thus 


a = floor 


^ nd — l'' 


v d + 1 j 


- 1 = floor 


' 12 - 1 ' 


V 3 J 


+ 1 = floor(3.6) + l = 4 


The largest coefficient is then 


K,= 


r \ 




dr = 




V 4 7 


2 4 =15x16 = 240 


as expected! 


Fixing n and varying d 


It is fascinating to plot a versus d for a fixed n, say n = 6. 

^6d-l^ 


The sketch of a = floor 


y (1+1 j 


+ 1 is shown in Figure 2. 


If we fix n and let d vary from 0 to n, the greatest coefficient in the expansion 


[dx + 1)" = ^ 


t k x 


k=0 


will elegantly march from the constant term x° up to the final term x n . 
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Figure 2 


We have seen above that 0 < a < n. Furthermore 


d = 0 — > a = floor 


1 nd — 1^ 


Y d + 1 j 


+ 1 = floor 




v o + i 7 


+ 1 = floor(— 1) + 1 = —1 + 1=0 


and 

d=n —MX = floor 


f 9 A 
n l — 1 


K n + l J 


+1 = floor 


f 

(n - l)(n + l) 


v 


(n + l) 


+1 = floor(w — 1)+1 = n— 1+1 = n 


Tid — 1 

[Discussion question: Show that for fixed n, f (d) = — — — is an increasing function of 


cl] 


d + 1 


Sampling a few expansions for n= 6 we have: 

(0.2x+ 1) 6 = 1 + 1.2x + 0.6x 2 + 0.16x 3 + 0.024x 4 + 0.00192x 5 + 0.000064x 6 


(x+ 1) 6 = 1 + 6x+ 15X 2 + 20x 3 + 15x 4 + 6x 5 + 


x 

(2x+ 1)° = 1 + 12x+ 60x 2 + 160x 3 + 240x 4 + 192x 5 + 64x 6 
(5x+ l) 6 = 1 + 30x+375x^ + 2500x 3 + 9375x 4 + 18750x 5 + 15625x 6 


The discontinuities in Figure 2 are of course the critical values of d where 
the largest coefficient in the expansion of (dx + 1) ( ’ leaps to its new home. 
When does this happen? 

Tid — 1 

We require + 1 = m (m = 1, 2 . . . n) . Thus: 

d + 1 


nd — 1 

d + 1 


— m — 1 

— > nd — 1 = (m — 1) (d + 1) 
— > nd — 1 = md + m — d — 1 
— > nd = md + m — d 
— > d(n — m + l) = m 
m 


d = 


n—m + 1 


m = l...n 
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1 2 

It follows that the jumps occur at d = — , 


n n — 1 n — 2 


n — 1 n 

~1TT 


123456 


> > ? 


For ra = 6, the critical values are 

d = 

6 5 4 3 2 1 

Very cute and beautifully balanced! These are the six values of d where the 
greatest coefficient in the expansion of (dx + 1 )'’ latches on to a new power of 
x. But how is the jump achieved? We have a few philosophical problems! The 
first is that the whole of binomial theory is characterised by symmetry and 
balance. What could possible justify one power of x over another at a critical 
value of d? 

Furthermore for a particular power, say x 4 of x, its coefficient 


h = 


V 

v 4 y 


d 2 = 15d 2 


is a continuous function of d. How can these continuous evolutions lead to 
discrete jumps? 

Well, let us take a look at the transition from 


(x + l) b = 1 + 6x + 15x" + 20x + 15x 4 + 6x 3 + x 6 


to 


(2x+ l) 6 = 1 + 12x+ 60 x 2 + 160x 3 + 240x 4 + 192x 5 + 64x 6 . 

Somewhere between d = 1 and d = 2, the greatest coefficient has found its 

3 4 • • 4 

way from x to x . From the above analysis this happens when d = —. The 
expansion at that point is: 


r 4 A6 
— x + 1 
3 


/ 


1 _ 80 g 

= l + 8x-l x + 

3 


1280 3 1280 
-x +- 


27 27 

The largest coefficient in the expansion 


-x +- 


2048 

81 


-X +- 


4096 
729 ' 


[dx + 1)" = ^ 


t k x 


k=0 


slides along the expansion as d increases, replicating itself at the critical points 

1 2 3 n — In 

j j . . . > 

n n- 1 n- 2 2 1 

where it needs to leap to the next power of x. A truly remarkable method of 
transport! 

Before presenting our last result let us consider the role that the restric- 
tion that d be positive plays in this analysis. Consider the expansion: 

(-3x +1) 6 = 1 - 18x+ 135x 2 - 540x 3 + 1215x 4 - 1458x 5 + 729 x 6 . 


Observe that we no longer have the coefficients rising uniformly to a 
maximum and then falling! That is, the fundamental property driving our 
technique no longer holds. Note also that simply ignoring the negative will 
not work either since we will then get a greatest coefficient of 1458 rather 
than the correct answer of 1215. 
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[Discussion question: How could the above method be modified to properly deal with 
situations where d < Of] 

We are now in a position to state and prove our central result. 


Theorem 


Suppose that a and b are positive real numbers and n is a positive integer. 
Then the largest coefficient in the binomial expansion of {ax + b) n is 


( \ 


( A 

n 

ci a b n “ where a = floor 

na — b 

w 


a + b 


Proof 


( ax+b ) 


f r 
b 


W 


a 1 
— x + 1 
b 


JJ 


■ b n (dx + 1) where ^ = ~ 


All coefficients are multiplied by b n so by the above lemma, the largest coeffi- 
cient is given by 


a in 

a b 


( \ 


r \ 

( \ 

a 

/ \ 

n 


n 

a 


n 


S 

II 



= 


a 


a 

b 


a 



V / 

\ / 


\) 


where 


a = floor 


^ nd — I s 


d + 1 


f ( \\ 

a -\ 


+ 1 = floor 


n 


\± l 

t \ 

a + l 
V* 7 


+ 1 = floor 


f A 
na — b 


a + b 


+ 1 


as required. 

QED. 

Returning to our original HSC question regarding the expansion of 
( 3 x + 7 ) 2:1 we have a = 3 , b = 7 , and n = 25 . Thus 


a = floor 


( 

na-b 


y a + b j 


+ 1 = floor 


^25x3-7^ 


V 


3 + 7 


-1 = floor(6.8) + l = 7 


The largest coefficient is therefore 


( \ 
n 

CLin-a 

a b = 

f 25 ] 

37725-7 = 

f 25 ] 







7^18 


3 7 


[Investigation: Try to establish a formula for the greatest coefficient in the expansion of 
(axf + bx q ) n . What restrictions do you need to place on a, b, p and q?] 


59 


Largest coefficients in binomial expansions Australian Senior Mathematics Journal 20 [1] 


